The family of indefinite binary quadratic forms and elliptic curves over finite fields
نویسندگان
چکیده
In this paper, we consider some properties of the family of indefinite binary quadratic forms and elliptic curves. In the first section, we give some preliminaries from binary quadratic forms and elliptic curves. In the second section, we define a special family of indefinite forms Fi and then we obtain some properties of these forms. In the third section, we consider the number of rational points on conics CFi over finite fields. In the last section, we consider the number of rational points on elliptic curves EFi over finite fields, also we give some formulas for the sum of x−and y−coordinates of rational points (x, y) on EFi . 2010 Mathematics Subject Classification:11E04, 11E16, 11G07, 11G20, 14G05
منابع مشابه
Efficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کاملPositive Definite Quadratic Forms, Elliptic Curves and Cubic Congruences
Let F (x, y) = ax + bxy + cy be a positive definite binary quadratic form with discriminant Δ whose base points lie on the line x = −1/m for an integer m ≥ 2, let p be a prime number and let Fp be a finite field. Let EF : y = ax + bx + cx be an elliptic curve over Fp and let CF : ax + bx + cx ≡ 0(mod p) be the cubic congruence corresponding to F . In this work we consider some properties of pos...
متن کاملOn Silverman's conjecture for a family of elliptic curves
Let $E$ be an elliptic curve over $Bbb{Q}$ with the given Weierstrass equation $ y^2=x^3+ax+b$. If $D$ is a squarefree integer, then let $E^{(D)}$ denote the $D$-quadratic twist of $E$ that is given by $E^{(D)}: y^2=x^3+aD^2x+bD^3$. Let $E^{(D)}(Bbb{Q})$ be the group of $Bbb{Q}$-rational points of $E^{(D)}$. It is conjectured by J. Silverman that there are infinitely many primes $p$ for which $...
متن کاملThe Number of Rational Points on Elliptic Curves y2 = x3 + a3 on Finite Fields
In this work, we consider the rational points on elliptic curves over finite fields Fp. We give results concerning the number of points Np,a on the elliptic curve y ≡ x + a(mod p) according to whether a and x are quadratic residues or non-residues. We use two lemmas to prove the main results first of which gives the list of primes for which -1 is a quadratic residue, and the second is a result ...
متن کاملLarge Family of Sequences from Elliptic Curves over Residue Class Rings
SUMMARY An upper bound is established for certain exponential sums on the rational points of an elliptic curve over a residue class ring Z N , N = pq for two distinct odd primes p and q. The result is a generalization of an estimate of exponential sums on rational point groups of elliptic curves over finite fields. The bound is applied to showing the pseudoran-domness of a large family of binar...
متن کامل